Extremal polyomino chains with respect to Zagreb indices
نویسندگان
چکیده
منابع مشابه
Extremal Polyomino Chains of VDB Topological Indices
We show that the zig-zag chain Z3 n of segments of length 3 (see Figure 2) has the minimal ABC index among all polyomino chains with n squares. More generally, we give conditions on the numbers {φij} under which the zig-zag chain Z3 n is an extremal value of the induced topological index T defined by T (G) = ∑ 1≤i≤j≤n−1 mijφij where G is a graph with n vertices and mij is the number of edges of...
متن کاملextremal tetracyclic graphs with respect to the first and second zagreb indices
the first zagreb index, $m_1(g)$, and second zagreb index, $m_2(g)$, of the graph $g$ is defined as $m_{1}(g)=sum_{vin v(g)}d^{2}(v)$ and $m_{2}(g)=sum_{e=uvin e(g)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. in this paper, the firstand second maximum values of the first and second zagreb indicesin the class of all $n-$vertex tetracyclic graphs are presented.
متن کاملExtremal Matching Energy of Random Polyomino Chains
Polyomino graphs is one of the research objectives in statistical physics and in modeling problems of surface chemistry. A random polyomino chain is a subgraph of a polyomino graph. The matching energy is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph. In this paper, we characterize the graphs with the extremal matching energy among all random polyo...
متن کاملThe Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains
We give conditions on the numbers {φij} under which a vertexdegree-based topological index TI of the form
متن کاملExtremal Values of VDB Topological Indices over Catacondensed Polyomino Systems
A VDB topological index is defined as
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2012
ISSN: 0893-9659
DOI: 10.1016/j.aml.2011.08.008